Semi-definite Manifold Alignment
نویسندگان
چکیده
We study the problem of manifold alignment, which aims at “aligning” different data sets that share a similar intrinsic manifold provided some supervision. Unlike traditional methods that rely on pairwise correspondences between the two data sets, our method only needs some relative comparison information like “A is more similar to B than A is to C”. This method provides a more flexible way to acquire the prior knowledge for alignment, thus is able to handle situations where corresponding pairs are hard or impossible to identify. We optimize our objective based on the graphs that give discrete approximations of the manifold. Further, the problem is formulated as a semi-definite programming (SDP) problem which can readily be solved. Finally, experimental results are presented to show the effectiveness of our method.
منابع مشابه
A General Framework for Manifold Alignment
Manifold alignment has been found to be useful in many fields of machine learning and data mining. In this paper we summarize our work in this area and introduce a general framework for manifold alignment. This framework generates a family of approaches to align manifolds by simultaneously matching the corresponding instances and preserving the local geometry of each given manifold. Some approa...
متن کاملSUPERVISED SEMI−DEFINITE EMBEDING FOR IMAGE MANIFOLDS (WedPmPO1)
Semi−definite Embedding (SDE) is a recently proposed to maximize the sum of pair wise squared distances between outputs while the input data and outputs are locally isometric, i.e. it pulls the outputs as far apart as possible, subject to unfolding a manifold without any furling or fold for unsupervised nonlinear dimensionality reduction. The extensions of SDE to supervised feature extraction, ...
متن کاملDEMING ZHAI et al.: MANIFOLD ALIGNMENT VIA CORRESPONDING PROJECTIONS 1 Manifold Alignment via Corresponding Projections
In this paper, we propose a novel manifold alignment method by learning the underlying common manifold with supervision of corresponding data pairs from different observation sets. Different from the previous algorithms of semi-supervised manifold alignment, our method learns the explicit corresponding projections from each original observation space to the common embedding space everywhere. Be...
متن کاملSemi-Supervised Affine Alignment of Manifolds
High dimensional data is usually produced by the source that only enjoys a limited number of degrees of freedom. Manifold leaning technique plays an important part in finding the correlation among the high dimensional data datasets. By making use of manifold alignment, the paired mapping relationship can be explored easily. However, the common manifold alignment algorithm can only give the mapp...
متن کاملManifold Alignment without Correspondence
Manifold alignment has been found to be useful in many areas of machine learning and data mining. In this paper we introduce a novel manifold alignment approach, which differs from “semisupervised alignment” and “Procrustes alignment” in that it does not require predetermining correspondences. Our approach learns a projection that maps data instances (from two different spaces) to a lower dimen...
متن کامل